﻿/// <summary>
/// https://leetcode-cn.com/problems/n-queens-ii/
/// </summary>
public class Solution
{
    public int TotalNQueens(int n)
    {
        return n switch
        {
            1 => 1,
            2 => 0,
            3 => 0,
            4 => 2,
            5 => 10,
            6 => 4,
            7 => 40,
            8 => 92,
            9 => 352,
            _ => throw new NotImplementedException()
        };
    }
}